Computing Volumes of Solids Enclosed by Recursive Subdivision Surfaces

نویسندگان

  • Jörg Peters
  • Ahmad H. Nasri
چکیده

The volume of a solid enclosed by a recursive subdivision surface can be approximated based on the closedform representation of regular parts of the subdivision surface and a tight estimate of the local convex hull near e.xtraordinary points. The approach presented is efficient, i.e. non-exponential, and robust in that it yields rapidly contracting error bounding boxes. An extension to measuring higher-order moments is sketched.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Computing Volumes of Solids Enclosed by Recursive Subdivision Surfaces Jj Org Peters

The volume of a solid enclosed by a recursive subdivision surface can be approximated based on the closed-form representation of regular parts of the subdivision surface and a tight estimate of the local convex hull near extraordinary points. The approach presented is eecient, i.e. non-exponential, and robust in that it yields rapidly contracting error bounding boxes. An extension to measuring ...

متن کامل

A Marching Method for Computing Intersection Curves of Two Subdivision Solids

This paper presents a marching method for computing intersection curves between two solids represented by subdivision surfaces of Catmull-Clark or Loop type. It can be used in trimming and boolean operations for subdivision surfaces. The main idea is to apply a marching method with geometric interpretation to trace the intersection curves. We first determine all intersecting regions, then find ...

متن کامل

Volume Enclosed by Subdivision Surfaces

We present a framework to derive the coefficients of trilinear forms that compute the exact volume enclosed by subdivision surfaces. The coefficients depend only on the local mesh topology, such as the valence of a vertex, and the subdivision rules. The input to the trilinear form are the initial control points of the mesh. Our framework allows us to explicitly state volume formulas for surface...

متن کامل

Virtual Clay: A Real-time, Haptics-based Sculpting System

In this research we systematically develop a novel, interactive sculpting framework founded upon subdivision solids [1] and physics-based modeling. In contrast with popular subdivision surfaces, subdivision solids have the unique advantage of offering both the boundary representation and the interior material of a solid object. We unify the geometry of subdivision solids with the principle of p...

متن کامل

Estimating Error Bounds for Ternary Subdivision Curves / Surfaces

We estimate error bounds between ternary subdivision curves/surfaces and their control polygons after k-fold subdivision in terms of the maximal differences of the initial control point sequences and constants that depend on the subdivision mask. The bound is independent of the process of subdivision and can be evaluated without recursive subdivision. Our technique is independent of parametriza...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Comput. Graph. Forum

دوره 16  شماره 

صفحات  -

تاریخ انتشار 1997